Decomposing a matrix into circulant and diagonal factors
نویسندگان
چکیده
منابع مشابه
Factoring Matrices into the Product of Circulant and Diagonal Matrices
A generic matrix A ∈ Cn×n is shown to be the product of circulant and diagonal matrices with the number of factors being 2n−1 at most. The demonstration is constructive, relying on first factoring matrix subspaces equivalent to polynomials in a permutation matrix over diagonal matrices into linear factors. For the linear factors, the sum of two scaled permutations is factored into the product o...
متن کاملDiagonal Matrix Reduction over Refinement Rings
Abstract: A ring R is called a refinement ring if the monoid of finitely generated projective R- modules is refinement. Let R be a commutative refinement ring and M, N, be two finitely generated projective R-nodules, then M~N if and only if Mm ~Nm for all maximal ideal m of R. A rectangular matrix A over R admits diagonal reduction if there exit invertible matrices p and Q such that PAQ is...
متن کاملMatrix-free constructions of circulant and block circulant preconditioners
A framework for constructing circulant and block circulant preconditioners (C) for a symmetric linear system Ax= b arising from signal and image processing applications is presented in this paper. The proposed scheme does not make explicit use of matrix elements of A. It is ideal for applications in which A only exists in the form of a matrix vector multiplication routine, and in which the proc...
متن کاملDiagonal and Monomial Solutions of the Matrix Equation AXB=C
In this article, we consider the matrix equation $AXB=C$, where A, B, C are given matrices and give new necessary and sufficient conditions for the existence of the diagonal solutions and monomial solutions to this equation. We also present a general form of such solutions. Moreover, we consider the least squares problem $min_X |C-AXB |_F$ where $X$ is a diagonal or monomial matrix. The explici...
متن کاملDecomposing Value Added Growth over Sectors into Explanatory Factors
A decomposition of nominal value added growth over multiple sectors of an economy into explanatory factors is presented. The explanatory factors over a single sector are changes in the efficiency of the sector, growth of primary inputs, changes in sectoral output and input prices, technical progress and returns to scale. In order to implement the decomposition for a sector, an estimate of the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2000
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(99)00250-5